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ABSTRACT 

Computer  networks  are  Increasing  in  usage  and  availability, 
f Concurrently,  individual  centers  are  dealing  with  increased 

levels  of  usage  and  service  demands  during  prime  hours.  A 

* 

. J model  for  addressing  the  peak  load  pricing  prbblem  for  indi- 

vidual  centers  as  well  as  networks  is  presented.  The  model 
is  based  on  each  center  independently  maximizing  a specified 
objective  function.  Different  price  schedules  are  used  for 
local  and  remote  users  over  distinct  time  periods.  Implemen 
tation  of  the  model  is  discussed. 


V ' 


I 

i I 


1.  Introduction 

There  has  been  an  Increasing  use  and  availability  of  network 
services.  One  type  of  network  is  one  in  which  independent  centers  offer  services 
through  a network  supplied  by  a service  organization.  In  such  a network, 
and  for  individual  centers,  the  demand  for  services  may  be  high  during 
prime  hours  — resulting  in  service  problems  and  degraded  performance. 
Characteristics  of  network  services  have  been  presented  in  Cotton  [3], 

Smidt  [24],  and  Sharpe  [22].  Intensifying  the  problem  is  the  frequent 
financial  inability  to  provide  resources  to  acconmodate  peak  loads. 

The  above  discussion  leads  to  an  interest  in  peak  load  pricing  models 
for  computer  services.  Economic  problems  have  been  cited  by  several 
sources  including  [6]  and  [11].  The  peak  load  problem  has  been  pointed 
out  in  [3].  Peak  load  problems  arise  in  part  because  uniform  rates  over 
time  create  sharp  demand  peaks  ([4],  [22]).  Nielsen  [16]  pointed  out 
the  need  for  flexible  pricing.  For  network  settings,  the  amortization 
and  cost  assignment  of  network  services  to  remote  users  has  been  discussed 
in  [22].  The  effects  of  pricing  to  control  demand,  rationalize  planning, 
and  provide  for  comparison  by  users  has  been  cited  ([3]).  Singer,  Kanter, 
and  Moore  [23]  and  Gotlieb  [7]  have  viewed  prices  as  a rationing  mechan- 
ism rather  than  as  a tool  for  cost  recovery.  Cotton  [3]  has  pointed  out 
some  of  the  objectives  in  pricing  and  its  relationship  to  organizational 
objectives. 

Given  the  recognition  of  the  problems  in  pricing,  there  have  been 
several  approaches  proposed  for  pricing.  Smidt  [25]  examined  the  pro- 
blems associated  with  average  prices  and  considered  patterns  of  user 
behavior.  Marchand  [14]  developed  a priority  pricing  model.  Selwyn  [20] 
and  Nunamaker  and  Whinston  [18]  have  proposed  pricing  discrimination 
to  adjust  demands  for  the  organization.  Shaftel  and  ZUud  [21]  developed 
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a mathematical  programming  method  to  obtain  a price  schedule. 

Kriebel  and  Mikhail  [11]  developed  a pricing  model  based  on  profit 
maximization  to  allocate  resources  In  the  presence  of  captive  market 
demand.  Kahn  [10]  has  presented  a justification  for  peak  load  prices. 

The  approach  presented  here  Is  to  develop  an  optimization  model  for 
peak  load  pricing.  The  approach  Is  based  In  part  on  previous  work  done 
In  economic  for  the  regulated  telephone  and  utility  Industries. 

Steiner  [27]  defined  the  peak  load  problem  for  utilities.  Hirshlelfer 
[8]  extended  this  work.  Williamson  [28]  formulated  the  problem  as  a 
constrained  maximization  problem.  Bailey  [1]  considered  the  profit 
maximization  problem.  Littlechlld  [12]  developed  a similar  model  based 
on  maximizing  the  sum  of  producers  and  consumers  surplus.  Pressman  [19] 
extended  this  to  Include  Interdependent  demands  between  periods. 

Oe  Salvia  [4]  applied  the  previous  results  to  the  electric  utility 
Industry. 

Having  reviewed  previous  work,  we  can  characterize  some  aspects 
of  the  peak  load  problem.  Each  demand  In  a peak  period  makes  a por- 
portlonate  contribution  to  the  Incurrence  of  capacity  costs  over  the 
long  run  (Khan  [10]).  This  should  be  reflected  In  the  price.  Off- 
peak  usage  which  Is  less  and  Inelastic  Imposes  no  such  demand. 

The  period  of  peak  load  may  shift  over  time.  With  high  elasti- 
city of  separate  demands  by  users  and  a high  peak  period  cost,  the 
result  may  be  excess  capacity  during  previous  peak  periods  and  conges- 
tion in  previously  non-peak  periods.  A second  factor  leading  to  shifts 
Is  changes  In  the  demand  structure. 

The  peak  load  pricing  model  Is  presented  In  section  2.  Section  3 


discusses  Implementation. 
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Peak- Load  Pricing  Model 

Several  assumptions  are  made  in  the  model  presented  in  this  section. 
First,  users  are  assumed  to  be  aware  of  different  price  structures 
available  to  them  (see  Lientz  [12]  for  particular  comparisons  of  user 
costs).  Second,  only  one  general  service  is  considered  (e.g.,  general 
time-sharing  or  remote  job  entry-batch).  No  provision  is  made  for 
specialized  services  at  a particular  center.  Such  services  would  over 
time  be  provided  to  a captive  market.  Because  of  the  single  service, 
users  can  switch  between  services  for  most  small -intermediate  applica- 
tions. Because  of  these  assumptions,  pricing  differentials  are  not 
discriminatory  since  they  will  reflect  the  relative  values  of  services 
in  different  periods  to  both  users  and  management  (Minasian  [15]). 

A third  assumption  is  that  cost  of  remote  service  communications  is 
independent  of  distance.  This  means  that  all  remote  users  are  charged 
a fixed  rate  per  unit  (e.g.  packet).  This  assumption  can  be  weakened 
as  will  be  noted  later.  Related  to  this  is  the  fourth  assumption 
that  remote  users  are  charged  for  communications  services. 

Several  assumptions  will  be  made  about  the  functions  of  price, 
demand,  and  cost.  Price  are  assumed  to  be  differentiable  and  increasing 
as  a function  of  demand.  Total  cost  of  a center  is  assumed  to  be  twice 
differentiable,  convex,  and  increasing  as  a function  of  local  demand, 
remote  demand,  and  capacity. 

A final  assumption  is  that  attention  will  be  restricted  to  two 
periods  (peak  and  non-peak).  This  has  shown  to  be  expandable  to  other 
cases  ([11])  and  is  not  overly  restrictive.  Erratic  prices  can  merely 
add  to  the  frustration  of  users  in  forecasting  necessary  service  quality 
([25]).  Furthermore,  highly  sophisticated  price  fluctuations  add  to 
administrative  costs. 
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As  Eric  [6]  has  Indicated,  there  are  several  different  objective 

functions  that  can  be  employed  Including: 

° maximize  revenue  which  Is  at  least  as  great  as  cost 

» maximize  the  sum  of  the  centers'  producers'  and  con- 
sumers' surplus  of  the  user  communities 

« maximize  profit  of  center 

In  what  follows  the  first  case  will  be  used.  It  Is  exemplified  by 
government  and  non-profit  organizations.  The  mathematical  development 
Is  similar  In  the  other  cases.  The  optimization  problem  based  on  the 
objective  of  revenue  maximization  Is 

maximize  revenue  (2.1) 

subject  to 

minimum  revenue  constraint  (or  revenue-cost  constraint) 
capacity  constraint 
non-negativity  constraint 

Demand  for  services  can  be  viewed  as  In  microeconomics  as  the  sum  of 
all  demands  of  users  of  different  categories.  Suppose  there  are  N 
centers.  A center  (1)  offers  the  service  In  period  t to  local  (remote) 
users  at  a unit  price  t’^^)  i t«0  corresponds  to  the  peak  period; 

t>l  denotes  non-peak  time.  Local  user  demands  are  denoted  by  which 
Is  a function  of  the  vector  of  prices  p^,  and  Is  expressable  In  some 
form  of  machine  units.  Equivalently,  the  prices  repre- 

sented as  functions  of  ^d^j  . These  are  viewed  as  alternative  standard 
forms  by  Hotelling  [9].  This  will  be  further  simplified  by  assuming 
d^^  Is  a function  of  p^^  alone.  This  can  be  supported  only  In  cases 
with  small  price  fluctatlons  (which  Is  the  case  here). 
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The  production  cost  of  a center  (TC^^)  to  satisfy  e is  the  sum 
of  capacity  costs  (CA^),  network  connection  cost  (NC^),  and  variable 
operating  costs  (VC^^).  Capacity  costs  are  a function  of  expressed 
capacity  (k^)  while  variable  operating  costs  are  a function  of  capacity 
(k^)  and  demand  Bower  [2]  defines  capacity  costs  and  estimates 

this  factor  to  be  70%  of  total  costs.  It  is  composed  of  the  computer 
system  (cpu,  channels,  I/O  devices,  memory,  and  other  equipment), 
and  staff  costs  (user  relations,  operations,  etc.). 

In  a network  setting  when  a center  joins  a network  it  leaves  a 
monopolistic  market  and  enters  a oligopolistic  market.  This  leads  to 
interactive  affects.  Each  center,  though.,  is  attempting  to  optimize 
its  own  objections. 

Having  presented  the  assumptions  and  discussed  objective  functions, 
demands,  and  prices,  we  can  turn  to  the  specific  problem  formulated 
in  (2.1).  Since  the  goal  is  revenue  maximization,  the  center  will 
devote  resources  to  expanding  computer  resources.  This  can  be  motiva- 
ted by  a desire  to  remain  competitive  in  the  network. 

With  the  notation  defined  thusfar,  we  have  as  the  problem: 

HAX  (Pn<'u  * Pit  Vt  * ’’zt  “zt  * ■’21  “zP 


/ 

it’  “it 


dj  .1, , d 


with 


tfo  ‘^it  ^ Pit  Vt  ■ ^St  ^‘‘it’  ‘‘it’  ‘‘i^  ^ ‘‘i 


‘‘it  ^ ‘‘it  ^ ‘‘i 


(2.3) 

(2.4) 


and  j , d^j,  P^^*  ®^d  non  negative. 

In  (2.3)  M.|  is  the  minimum  allowable  profit  at  the  center. 
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Applylng  lagrangian  multipliers  we  obtain: 

“'t  * "'t 

1 


’^It  ■ ‘^It  “ 


(2.5) 


The  Kuhn-Tucker  conditions  for  optimization  can  be  applied  to  (2.5). 
The  various  subenses  will  be  considered  within  the  context  of  Inde- 
pendent and  dependent  demands  between  periods.  The  general  cases  that 
win  be  referenced  are: 

^ Oj  (1  t . j ^ s 0 (2.6) 


^‘‘it 


1 3p^  arc 

d,;  . 0;  (1  . ^,)(p;,  d,',  53^^  . ^ ^ 0 (2.7) 


kj  ^ Oj  ~3TC..|.  , . < n 


^1  ^ Pit  ^1t  * Pit  ‘^It  ■ ^St  ■ ^1 

>1t  ^ *^1  ■ ‘^it  ■ ‘^it  ^ ° 


(2.8) 


(2.9) 


(2.10) 
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Case  1 — Independent  Demands  between  Periods 
Here  cross-effects  are  zero  so  that  the  partial  derivatives  of  p^j^ 
and  p||^  with  respect  to  d^^  and  d|^  are  zero  (k^^t).  Several  subcases 
must  be  considered.  In  all  subcases  we  delete  the  development  for  remote 
services  since  It  Is  analogous  to  that  for  local  users. 

Subcase  1.1  profit  constraint  Inactive;  capacity  constraint  Inactive, 


then  and  are  zero.  The  expression  (2.6)  becomes 
Pit  * **1t  *Plt  ■ 0 ^0*^  ^ 


(2.11) 


-7- 

Substltutlng  for  elasticity  we  have 

?ii  ~'ki^  “ ^ (2.12) 

Since  is  non  zero,  must  be  zero. 

Let  MRj^  be  the  marginal  revenue  so  that  MRj^  » (1-1/f^^). 

From  (2,12)  we  have  that  MRj^  Is  zero  If  and  only  If  6^^  Is  unity. 
This  case  corresponds  to  the  situation  In  which  users  cannot  move 
freely  between  periods  (Independent  demands)  with  no  limitations 
on  capacity  or  funding.  This  occurs  when  there  Is  a substantial 
capacity  Increase  and  demand  has  only  started  to  take  advantage  of 
the  capacity. 

Subcase  1.2  profit  constraint  active  and  capacity  constraint 

Inactive. 

The  expression  (2^)  becomes 


(2.13) 

vihlch  reduces  to 

. , 2Lh£.  ilStt 

(2.14) 

or 

= _2l.  <^^it 

Ml  -77^ 

(2.15) 

Further  manipulation  of  (2.15)  yields 

(2.16) 

In  (2.16)  Is  Infinite  If  and  only  If  MR^^  Is  equal  to 
This  subcase  corresponds  to  the  previous  situation  (subcase  1.1) 
except  that  there  are  budget  limitations. 

Subcase  1.3  Period  t«0  Is  peak  period  and  capacity  constraint  Is 
active  In  that  period. 


In  this  subcase  is  positive  (i=0)  and  zero  (i*l).  For 
we  have  from  (2.6) 

0*i.)  3^~ 


Where  cT^y  is  the  Kronaekej^delta  function.  Combining  (2.18)  and 
(2.19)  gives 

HR,,  = (R  ^ ^ <4  (2.20) 


If  the  profit  constraint  is  inactive  (2.17)  becomes 


which  is  the  same  result  as  subcase  1.1.  In  general.  With  both 

and  'Jli  positive  there  are  constraints  on  both  budget  and  cap 
acity. 


Case  2.  Dependent  Demands  between  Periods 


In  this  case  cross-effects  are  non-zero  ).  As  in  the 
previous  cases  we  will  consider  several  subcases  and  will  explore  only 
local  usage.  Results  will  be  summarized. 


Subcase  2.1.  Profit  constraint  inactive;  capacity  constraint 
inactive. 

Expression  (2.6)  becomes 

for  ^1 ' .lising  Hotelling's  results. for  integrability^ 

for  . This  can  be  used  in  (2.23)  to  give 

= f«/lcw  (2-2^) 

Expression  (2.24)  is  equivalent  to 
so  that  with  p^^  non-zero  we  have 

Subcase  2.1.  Profit  constraint  active  (3,>o);  capacity  constraint 
inactive. 

Substituting  into  expression  (2.6)  and  simplifying  gives 

^ (2.25) 

vMit 

SO  that 

In  the  limit  as  \ tends  to  infinity  tends  to 

^ ^it  yit  / W;  ' • 


Subcase  2.«.  Period  t=0  is  peak  period, 
then  is  positive  (t=0)  or  zero  (t=1).  Expression  (2.6) 
becomes 

(Hli.')  -frtAijt) 

+ . From  (2.8)  we  have 

(2.28 

k,t  = 0,1.  Combining  these  results  gives 

*(  (2*29 

With  an  inactive  profit  constraint  (2.29)  becomes  ‘ 


fct  = "''it  kirt 


(2.30 


Discussion  of  Implementation 

This  section  addresses  problems  associated  with  data  collection 
and  analysis  In  order  to  Implement  a peak  load  pricing  model. 

The  first  step  In  data  collection  Is  to  determine  peak  and  off- 
peak  demand  periods  for  each  center.  This  can  be  done  by  analy- 
zing job  accounting  data  (see  [4]  for  example). 

Problems  arise  In  data  collection  later  when  Individual  cost 
elements  must  be  Identified  and  associated  with  peak  periods. 
Difficulties  arise  because  of  lack  of  past  detailed  data.  Costs 
can  then  be  underestimated  (see  De  Salvia  [4]  for  a discussion 
of  this).  Similar  problems  have  been  encountered  In  the  electric 
utility  Industry  (meters  are  being  Installed  to  measure  usage  by 
time  of  day).  The  cost  elements  that  should  be  Identified  for  each 
time  period  Include  operating  costs  (costs  of  providing  services), 
capacity  costs  (hardware  and  other  capital  expenditures),  revenue, 
demand  elasticity  data,  and  cross  price  elasticities  of  demand 
between  peak  and  off-peak  periods.  These  last  two  elements  may  be 
estimated  from  previous  data  or  obtained  by  simulation.  As  an 
example,  an  Individual  center  was  considered.  Data  was  obtained 
for  a six-month  period  batch  jobs.  The  classification  of  data  In- 
cluded the  number  of  jobs  by  job  class  on  an  hourly  basis  over  the 
period.  Cost  and  revenue  estimates  were  obtained  from  the  center's 
statement  of  Income  and  expenses  for  the  same  six-month  period. 

Monte  Carlo  simulation  was  used  to  estimate  elasticity  coefficients. 
Usage  data  was  analyzed  for  patterns  (using  histograms)  and  analysis 
of  variance  methods  were  applied.  A three-way  analysis  of  variance 
without  replication  was  carried  out  for  month,  hour,  and  job  class  to 
determine  the  effect  of  hour  on  job  class,  difference  In  usage 
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volume  by  month  and  Interactions  between  any  two  factors.  The 
Statistical  Analysis  System  Software  was  used  ([26]).  The  results 
using  the  F-test  revealed  that  the  most  significant  effects  on  Job 
volume  are  hour  and  job  class. 

In  analyzing  the  pattern  of  data  the  peak  period  was  from 
10  AM  to  6 PM.  Tests  were  made  to  confirm  periodicity.  The  usage 
Itself  was  found  to  be  closely  fitted  by  a Fourier  polynomial.  An 
alternative  approach  would  be  to  employ  a modified  empirical  dis- 
tribution function. 

As  Indicated  previously,  Monte  Carlo  simulation  was  employed 
to  estimate  the  price  and  cross-price  elasticities  of  demand  between 
peak  and  non-peak  periods.  The  purpose  was  to  determine  the  effect 
on  usage  by  period  for  a different  price  schedule.  A constrained 
optimization  problem  was  defined  as: 

M,V,  4(TIt/0/'4  (3.,) 

w1  th 

f fs  ‘ ^ (3.2) 

In  (3.1)  T^^  Is  the  actual  turnaround  time  of  job  1 In  period  t, 

0^  Is  the  desired  turnaround  time,  and  Is  the  number  of  jobs  In 
period  t.  In  (3.2)  C,t  the  actual  processing  time  (for  job 
accounting),  p^  Is  the  unit  price,  and  Is  a budget  constraint. 

The  objective  function  Is  then  the  weighted  turnaround  time. 

Data  was  collected  for  82,240  jobs  over  a six-month  period 
(13,706.64  average/month).  The  standard  deviation  of  monthly  usage  was 
1829.16.  Proportion  of  usage  In  peak  hours  (10  AM  - 6 PM)  was.. 535. 

The  next  steps  were: 
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A.  Generate  osudo  random  numbers  from  N (13,706.67, 
(1829.16}^)  distribution  for  monthly  usage  and 
generate  total  usage  (N^)  for  period. 

B.  Input  prices  p,  and  py  differences  In  price 
change  of  the  prices  and  solve  the  optimiza- 
tion problem  (3.1)  and- (3.2)  to  obtain  the  value 

Bf 

C.  Iterate  the  steps  with  p,  (p*)  replaced  by 

(p^  +(jr-p  (p^  - ^/2))  with  affixed  to  gendrate 


= <7,l 


(3.3) 


D.  Computer  demand  elasticity  and  cross-elasticity 
for  each  period  using 

*■'  if}  -fr)  ‘ 

The  process  Is  then  repeated  (starting  at  B)  for  a specified 
sample  size  and  the  mean  and  standard  deviations  calculated  for 
the  elasticities.  The  overall  procedure  Is  repeated  for  new  values 
of  p and  p. . 

The  results,  using  the  data,  are  given  In  figure  3.1. 

Figure  3.2  (3.3)  presents  a graph  of  the  elasticity  of  the 
peak  and  non-peak  period  ) (cross-price  elasticities 

( )•  The  low  values  of  the  prices  contributed  to  the 

high  increase  in  non-peak  periods.  The  results  show  a decrease 
in  usage  in  peak  hours.  The  most  sensitive  elasticity  is  the 
cross-price  elasticity  in  the  non-peak  period  given  a price  In 
the  peak  period.  The  least  sensitive  Is  the  opposite  cross-price 
elasticity.  . This  would  be  represented  by  some 

users'  willingness  to  pay  more  for  peak  usage,  while  marginal  users 
transfer  the  non-peak  periods. 


Figure  3.1.  Results  of  Simulation 
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Because  of  the  lack  of  historical  data  and  pricing  changes » 
validation  of  the  simulation  was  not  performed.  Sufficient  data 
is  now  being  collected  using  some  of  standard  available  job 
accounting  systems.  Some  such  systems  permit  cost  variation  by  period 
as  part  of  cost  management. 

The  next  step  Is  to  apply  the  preceding  analysis  to  the  operations 
of  the  computer  center  Itself.  Approximately  70X  of  the  budget  are 
capital  related  and  30X  operation  related.  Because  the  simulation  was 
restricted  to  batch  Jobs,  the  percentage  of  total  cost  allocated  to 
this  category  is  computed.  The  estimate  used  was  78X  and  Is  consistent 
with  the  literature.  Using  available  data  the  average  cost  of  capacity 
(operation)  was  computed  to  be  $.23C$.11)  permit.  Using  average  costs 
as  surrogates  to  marginal  costs,  the  estimate  of  costs  in  the  peak 
period  IS  $.34  (.23  + .11).  For  the  non-peak  period  It  Is  $.11. 
Allocation  of  capacity  based  on  availability  of  hardware  and  support 
attributable  to  consumption. 

t 

4.  Conclusion 

The  principles  of  peak  load  pricing  have  been  applied  to  networks 
of  computers  as  well  as  Individual  centers.  Three  distinct  objective 
functions  have  been  Identified;  that  of  revenue  maximization  has  been 
explored  In  detail.  Simulation  and  use  of  the  model  have  been  discussed. 
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